BREP-INDEX: A MULTIDIMENSIONAL SPACE PARTITIONING TREE
نویسندگان
چکیده
منابع مشابه
BRep-Index: A Multi-Dimensional Space Partitioning Tree
In this paper we introduce the brep-index, a new multi-dimensional space partitioning data structure that provides quick access to the vertices, edges and faces of a boundary representation (brep), thus yielding a single unified representation for polyhedral solids. We d~cribe the cortStruction of the brep-index and show that its size is O(v +e + f), where VI €I and J are the number of vertices...
متن کاملMultidimensional fuzzy finite tree automata
This paper introduces the notion of multidimensional fuzzy finite tree automata (MFFTA) and investigates its closure properties from the area of automata and language theory. MFFTA are a superclass of fuzzy tree automata whose behavior is generalized to adapt to multidimensional fuzzy sets. An MFFTA recognizes a multidimensional fuzzy tree language which is a regular tree language so that for e...
متن کاملM+-tree : A New Dynamical Multidimensional Index for Metric Spaces
In this paper, we propose a new metric index, called M-tree, which is a tree dynamically organized for large datasets in metric spaces. The proposed M-tree takes full advantages of M-tree and MVP-tree, with a new concept called key dimension, which effectively reduces response time for similarity search. The main idea behind the key dimension is to make the fanout of tree larger by partitioning...
متن کاملQR*-Tree: An Adaptive Space-Partitioning Index for Monitoring Moving Objects
A continuous range query over moving objects continually retrieves the moving objects that are currently within a given query region of interest. Most existing approaches assume that moving objects continually communicate with the server to report their current locations and the server updates the results of queries continuously. However, this assumption degrades the system performance because ...
متن کاملCurrent status of health index in Tehran: A multidimensional approach
Background: Health is an essential component of human rights and the rights are interdependent, indivisible, and correlated. The present study aimed at codifying a multidimensional health index according to multistage index development and describing the status of this index in 22 municipal districts of Tehran. Methods: This study was conducted using the data collected in the second r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Geometry & Applications
سال: 1991
ISSN: 0218-1959,1793-6357
DOI: 10.1142/s0218195991000189